package JZOffer;

import java.util.HashSet;
import java.util.Set;

/**
 * @author Lw中
 * @date 2021/9/5 11:11
 */
public class Jz61 {

    // Jz61.扑克牌中的顺子
    public boolean isStraight(int[] nums) {
        // 使用set进行判断重复值
        Set<Integer> set = new HashSet<>();
        // max存储nums中的最大值，min存储nums中最小值
        int max = 0, min = 14;
        for (int num : nums) {
            if (num == 0) continue;
            max = Math.max(max, num);
            min = Math.min(min, num);
            if (set.contains(num)) return false;
            set.add(num);
        }
        return (max - min) < 5;
    }

}
